package 链表;

public class _876_链表的中间结点 {
	public static ListNode middleNode(ListNode head) {
		ListNode slowListNode = head;
		ListNode fastListNode = head;
		while (fastListNode.next != null && fastListNode.next.next != null) {
			slowListNode = slowListNode.next;
			fastListNode = fastListNode.next.next;
		}
		if (fastListNode.next == null) {
			return slowListNode;
		}
		//99001275396787
		//3Y839Z033706
		return slowListNode.next;
	}
//	1,2,3,4,5,6
	public static void main(String[] args) {
		ListNode no1= new ListNode(1);
		ListNode no2= new ListNode(2);
		ListNode no3= new ListNode(3);
		ListNode no4= new ListNode(4);
		ListNode no5= new ListNode(5);
		ListNode no6= new ListNode(6);
		no1.next = no2;
		no2.next = no3;
		no3.next = no4;
		no4.next = no5;
		no5.next = no6;
		no6.next = null;
		
		ListNode nn = middleNode(no1);
	
	}
}
